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Abstract 

(N 

^ In this paper, we study simple cubic fields in the function field set- 

QO ting, and also generalize the notion of a set of exceptional units to cubic 

function fields, namely the notion of fc-exceptional units. We give a sim- 
pie proof that the Galois simple cubic function fields are the immediate 
analog of Shanks simplest cubic number fields. In addition to comput- 
QO ing the invariants, including a formula for the regulator, we compute the 

f^**) class numbers of the Galois simple cubic function fields over F5 and F7 

t-H using truncated Euler products. Finally, as an additional application, we 

determine all Galois simple cubic function fields with class number one, 
^ subject to a mild restriction. 

a 

1 Introduction 

By studying cubic number fields with exceptional units, computational number 
theorists can consider a class of number fields whose regulators are easy to 
calculate and this leads to a simple computation of the class number. The 
quintessential example of this was Daniel Shanks' cubic number fields |30j arising 
from the minimal polynomial f(x) — x 3 — ax 2 — (a + 3)x — 1. These extensions 
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are Galois and he imposed the further restriction that a 2 +3a+9 be prime. With 
the regulator in hand and knowledge of the splitting behavior of all finite places, 
we may compute the class number in a straightforward manner. He called these 
number fields the simplest cubic number fields. The quantity a 2 + 3a + 9 was 
chosen to be prime so that the splitting of the finite places would be easy to 
calculate. If we have a prime factorization of a 2 + 3a + 9, then the splitting 
of the finite places is again easy to calculate and computing the class number 
proceeds in the same computational manner as before. 

Two fundamental units in a cubic number field are said to be exceptional 
if they differ by 1. Shanks' family gives rise to Galois cubic number fields 
with exceptional units. Nagell [5T] showed that there are only two classes of 
cubic number fields with this property. Ennola [5] studied the behavior of 
the class number for the noncyclic family that has minimal polynomal g(x) = 
x 3 + kx 2 — (k+l)x— 1. Much like the simplest cubic number fields, these number 
fields have regulators that are easy to calculate and so the class number may be 
obtained with relatively little work. We refer the reader to [5] for a better list 
of references for the number field case. 

In this paper, our goal is to study the function field (over a finite field 
F g ) analogue of these polynomials. While several authors have considered the 
immediate analogue of Shanks' polynomial, including [23], the lack of a 
detailed study of these cubic function fields is the primary motivation for this 
work. In the function field setting, one might ask: "are there other starting 
points?" The added freedom of having q — 1 units might lead one to believe 
that by considering function fields that there could be more classes of "simplest 
cubic (function) fields" . Our answer is mixed. In the case of the direct analog 
of the Shanks' family, we answer no. We prove that if a function field has 
the properties of a Galois simple cubic (function) field then it has the Shanks 
polynomial as a defining polynomial. The proof is similar to Nagell's 21J in the 
number field case. Our proof recovers Kersten and Michalicek's (T3l [15] results, 
but our method is much simpler and more elementary, while also taking into 
account the units of ring of algebraic integers. However, by considering a wider 
class of simple cubic function fields that includes non-Galois fields, we show that 
there are many more than two families. 

We also prove a number of properties of the Shanks simple cubic function 
fields, including computation of the invariants of such fields. Unlike purely cubic 
function fields where the regulator tends to be very large [18] (exponentially 
large in the size of the field) , the each member of the Shanks family has regulator 
that is both easy to compute and polynomial in the size of the parameter A given 
in the Shanks polynomial. In addition, we compute the class numbers of these 
fields up to a certain genus level over F5 and F7, using approximations of L- 
polynomials as described in |27j . As an application of our computation and the 
Hasse-Weil bound, we determine all simple cubic function fields with ideal class 
number equal to one with A 2 + 3A + 9 cube-free. Similar results for Shanks 
simple cubic number fields were obtained by Lettl 20 for class number one and 
Byeon (3[ for class number three simple cubic number fields, respectively. 

The paper is organized as follows. We review some preliminaries from the 
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theory of algebraic function fields in Section [2j The main theoretical results, 
including the computation of invariants, appears in Section [3j Special attention 
is paid to proving that our units are fundamental in Section |4j where we also 
compute a simple formula for the regulator. We give a brief summary of [2 7) 
and the results of our computations in Section [5j As an application of our 
computational results, we determine all simple cubic function fields with class 
number one, with A 2 + 3A + 9 cube-free. We conclude with some open problems 
and future research directions in Section [H 

2 Preliminaries 

For a complete introduction to algebraic function fields, see Rosen [53] or 
Stichtenoth [35]. Let ¥ q be a finite field of characteristic at least 5, and set 
F* = F 9 \{0}. Denote by ¥ q [t] and ¥ q (t) the ring of polynomials and the field 
of rational functions in the variable t over ¥ q , respectively. For any non-zero 
P £ ¥ q [t], let deg(P) denote its degree, and denote by sgn(P) the leading coef- 
ficient of P. For P = 0, we set sgn(P) = 0. These notions extend in the obvious 
way to Fg(t). 

An algebraic function field is a finite extension K of ¥ q (t); its degree is the 
field extension degree n = [K : ¥ q (t)]. It is always possible to write a function 
field as K = ¥ q (t,y) where F(t,y) — and F(Y) is a monic polynomial of 
degree n in Y with coefficients in ¥ q [t] that is irreducible over ¥ q (t) . We assume 
that ¥ q is the full constant field of K, i.e. F(Y) is absolutely irreducible. 

The powers y l , < i < n — 1, form an F g (i)-basis of the F g (£)-vector 
space K. The n conjugate mappings map y to the n (distinct) roots y = 
j/W, ...^C" -1 ) of F(Y). Extending these mappings F g (i)-linearly to K now 
defines for every a £ K its n conjugates a = , «W , . . . , a^ n ~^ . Since we only 
consider cubic fields in this paper, we will frequently use the notation a, a', a" 
for the three conjugate roots of an irreducible cubic polynomial. 

The discriminant of n elements cto, oti, ...a„_i d K is 

disc(a , . . . , q„_i) = det(a| j) )^< iJ <„ G ¥ q {t). 

If o-i = a 1 for some non-zero a € K and < i < n — 1, then disc(a) = 
disc(l, a, a™ -1 ) is simply called the discriminant of a, and 

disc(a) =IJ(a« -a (j) ) 2 . 

i<j 

We have disc(y) = disc(F), the discriminant of F as a polynomial in Y. 

The maximal order or coordinate ring Ok of K/¥ q {t) is the integral closure 
of ¥ q [t] in K, and is analogous to the ring of algebraic integers of an algebraic 
number field. It is a free F g [£]-module of rank n, and an F g [t]-basis of Ok 
is an integral basis of K/¥ q (t). The discriminant of K/¥ q (t) is disc(i£T) = 
disc(ao, ai, a n -i) where {a>o, a\, a„_i} is any integral basis of K/¥ q (t). 
The polynomial disc(-ftT) £ ¥ q [t] is independent of the basis chosen and unique 



3 



up to square factors in F* . For every non-zero element a G K , the index of 
a, denoted by 1(a) or / and unique up to square factors G F*, is the rational 
function in ¥ q (t) satisfying disc(a) = I 2 ■ disc(if). If a £ Ok, then / G ¥ q [t], so 
disc(a) £¥ q [t]. 

We note that I G F* , i.e., disc(y) = disc(-?Q up to constant square factors, 
if and only if the powers y % , < i < n — 1, form an integral basis of K/¥ q (t). 
That is, if and only if O k = ¥ q [t][y] = ¥ q [t,Y]/(F(Y)) where (F(Y)) is the 
principal ideal generated by F(Y) in ¥ q [t, Y], 

A place of a function field K is simply the maximal ideal of some valuation 
ring of K. The places of ¥ q (t) consist of the finite places, identified with the 
monic irreducible polynomials in ¥ q [t], and the place at infinity F m , identified 
with the rational function 1/x. For any finite place P of ¥ q (t), the degree deg(P) 
is the degree of the polynomial P, and the degree of the infinite place deg(P oc ) 
is set to be 1. The completion of ¥ q (t) with respect to any place P is the field 
of Laurent series ¥ q d (P) in P over ¥ q d, where d — deg(P). Non-zero elements 
in this field have the form Yli>m ai ^ % w here m G Z, a.i G ¥ q d for i > m, and 
a m 7^ 0. The notions of degree and sign can be extended to Laurent series, 
namely we write deg(a) = — m and sgn(a) = a m for all a G ¥ d (P). 

For P = Poo, we have ¥ qd (P) = ¥ q (i^ 1 ). Note that ¥ q (t^ 1 ) is the com- 
pletion with respect to the infinite place of ¥ q (t). We can view the roots of 
any cubic polynomial having coefficients in ¥ q [t] as lying in this field of Laurent 
series. We make use of this fact briefly in Section |3J 

If K is any finite algebraic extension of ¥ q (t) of degree n, then the place 
at infinity of ¥ q (t) splits in K as = pi ei p 2 62 ■■■p s e % where s G N and 
for 1 < i < s, pi is a place of K of residue degree fi G N. and ramification 
index ei G N with J2i=i e ifi = n - ^ we sor t the pairs (ej,/i), 1 < i < s, in 
lexicographical order, then the 2s-tuple (ei, fx, fa, e s , f s ) is the signature 
of K/¥ q (t). If one replaces the place at infinity with any finite place, the 
tuple is referred to as the P-signature. 

Associated to a function field K are its divisor class number h, which is 
simply the order of the group J of F g -rational points on the Jacobian of K. 
The ideal class group C\(Ok) is the factor group of fractional ideals modulo 
principal ideals in Ok- Its order is the ideal class number h' of K. 

The unit group of K/ F is the group of units 0* K of the ring of integers Ok of 
K/¥ q (t). As per Dirichlet's Unit Theorem, the group 0* K is an infinite Abelian 
group whose torsion part is ¥ q and whose free part has rank s — 1, where s is the 
number of places at infinity in K/¥ q (t). A set of generators for the free part of 
the unit group is called a system of fundamental units. The cubic function fields 
under consideration in this paper all have unit rank two, so we specialize to this 
case immediately. If E\ and £2 are two independent fundamental units then the 
regulator R of the function field is the absolute value of the determinant of 

deg(4 l) ) deg(e^) \ 
deg(4 4) ) deg( £ «) ) 

where i, j G {0, 1, 2} and i 7^ j. 
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When the unit rank is greater than 0, the equality (see [55], Section 5) 




holds, where / is the common divisor of the degrees of all the infinite places 
and R is the regulator. The fields considered in this paper have signature 
(1, 1; 1, 1; 1, 1), so in these cases, it follows that h — Rh'. 

We consider an absolutely irreducible nonsingular affine plane curve Cq de- 
fined by an equation H(t,x) = where H £ Fg[f][a;] is a bivariate polynomial 
of degree 3 in x. Since we want to consider cubic function fields where one of 
the roots of its minimal polynomial is a fundamental unit, we may restrict our 
consideration to bivariate polynomials of the following form: 

H(t, x) = x 3 + Px 2 + Ax + c 

where P, A £ V q [t] and c £ F*. We will consider the function field K = ¥ q (t, y) 
where H(t, y) = 0. With these restrictions if is a cubic function field with a 
root of the polynomial H being a non-torsion unit in Ok ■ We also require that 
the other fundamental unit differ from this root by a unit in F* . We will prove 
that these two non-torsion units are fundamental units later in the paper. 

Definition 2.1. Let K be a cubic function field of unit rank two. A pair of 
units e and t in K are said to be fc-exceptional if t = e + k for some k £ F* . A 
pair of 1-exceptional units will simply be called a pair of exceptional units. 

Hereafter, a cubic function field having fc-exceptional units will be called a 
simple cubic function field. We will sometimes refer to a Galois simple cubic 
function field as a Shanks simple cubic function field. A cubic function field 
having fc-exceptional units places restrictions on the P and A allowed to define 
H(x,t). Suppose that e is a unit of a cubic function field K of unit rank two, 
with e (fc F* . Suppose further that £ is a root of the polynomial 

H(t, x) = x 3 + Px 2 + Ax + c, 

where c e F*, and P, A e ¥ q [t] and deg(A), deg(P) > 1, in order to avoid 
constant field extensions. Suppose that e + k is also a fundamental unit in K, 
with e + k £ F* and k £ F* . Then the norm of e + k is 

N{e + k) = (e + fc)(e + fc)'(e + fc)" 

= (e' + fc)( £ ' + fc)(e" + fc) 

= ee'e" + (e + e' + e") + [eef + ee" + e'e") + k 3 

= Af(e) + {e + e' + e") + {ee' + ee" + e'e") + k 3 

= A-P-c + k 3 . 

Since Af(e + k) £ F*, let n = Af(e + k). Now a simple cubic function field 
has the following parameterization 

H(t, x) = x 3 + Px 2 + (P + c + n- k 3 )x + c. 
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This may be thought of as a three parameter family involving the quantities P, 
c, and c + n — k 3 . Note this differs from the number field case, where for a given 
P one could construct at most two simple cubic number fields (one cyclic and 
one not). For instance, letting P — t 3 £ F 5 [i], we see that there are 16 different 
families of simple cubic function fields to consider. 

3 Simple Cubic Function Fields 

In this section, we prove that cyclic cubic extensions of ¥ q (t) with fc-exceptional 
units are the Shanks' family [30 . In particular, if e and e + k are fundamental 
units of a cyclic cubic function field with N(e) — c and N(e + k) = n then 
c = —1, and k 3 — n = 2 where n,c,k £ F*. Part of the proof is similar to 
Nagell's [5T] for cubic number fields. It is interesting that the additional units 
in F* do not provide any new families of cyclic simple cubic function fields. 

Theorem 3.1. The cyclic cubic function fields of characteristic greater than five 
of unit rank two with k- exceptional units are given by the minimal polynomial 
x 3 — Ax 2 — (A + 3)x — 1, with A £ V q [t] and deg(A) > 1, which is the function 
field analogue of Shanks ' family of the simplest cubic number fields. 

Proof. Suppose that e is a unit of a cubic function field K of unit rank two, 
with e ^ F*. Suppose further that e is a root of the polynomial and let 

H(t, x) = x 3 + Px 2 + (P + c + n- k 3 )x + c 

be as before. The discriminant of e is simply the discriminant of H(t, x), namely 

D(e) = P 4 + (2n - 2c - 2k 3 - 4)P 3 

+(6c - 12n + 12k 3 + (k 3 - c - n) 2 )P 2 
+(18c(c + n - k 3 ) - 12(k 3 - c - n) 2 )P 
4(fc 3 -c-n) 3 + 27c 2 

Thus, D(e) is a square if and only if D(e) = (P 2 + aP + b) 2 with a, b £ F q , 
where 2a = 2n - 2c - 2k 3 - 4, 2b + a 2 = 6c - 12n + 12fc 3 + [k 3 — c — n) 2 , 
2ab = 18c(c + n - k 3 ) - 12(fc 3 -c-n) 2 and b 2 = 4(k 3 -c-n) 3 + 27c 2 . 

We note first that the parameters c = — 1, and k 3 — n — 2 always give rise to 
the minimal polynomial x 3 — Px 2 + (P— 3)x— 1 with discriminant (P 2 — 3P+9) 2 . 
That is, since 2a — 2n — 2c — 2k 3 — 4, then a = n — k 3 — c — 2 = —3. Since 
26+a 2 = 6c-12n+12fc 3 + 3 -c-?i) 2 , we can write b= (c-2)(l-2fc 3 +2n) =9. 
We now show that there are no other solutions. In doing so, we use the identities 
2ab = 18c(c + n — k 3 ) — 12(fc 3 - c-n) 2 and b 2 = 4(k 3 - c-n) 3 + 27c 2 . 

Using the identities obtained for a and b to write 2ab = 18c(c + n — k 3 ) — 
12(k 3 — c — n) 2 completely in terms of c, k, n we obtain 

- (c + l)(n - fc 3 + 2)((n -k 3 + 2)-(c+ 1)) = CB(C - B). 

with C = n- k 3 + 2 and B = c + 1. 
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Using the k,c,n as in the theorem statement gives C — B = C — B = 0. 
Naturally, if any two of C, B, C — B are chosen to be zero, then the third is as 
well. As seen above, if another family of fields with fc-exceptional units are to 
be found, it will occur only by allowing exactly one of C, B, C — B to be zero. 
There are three cases to be considered and each is treated similarly. We choose 
exactly one of {C, B,C — B} to be zero and use b 2 = 4(fc 3 — c — n) 3 + 27c 2 to 
derive a contradiction. 

Assume c + 1 / and n — k 3 + 2 = 0. Substituting k 3 — n — 2 and 
b — (c - 2) (1 — 2k 3 + 2n) into b 2 = 4(fc 3 — c — n) 3 + 27c 2 , gives a cubic expression 
in c. We have = —4(1 + 3c + 3c 2 + c 3 ) = —4(1 + c) 3 . However, we assumed 
c + 1 7^ 0, yielding a contradiction. 

Assume c + 1 = and n — k 3 + 2 ^ 0. Substituting c = — 1 and b = 
(c — 2)(1 — 2fc 3 + 2n) into b 2 — 4(fc 3 — c — n) 3 + 27c 2 , gives a cubic expression in 
k 3 - n. We have = 4((fc 3 - ti) 3 - 6(fc 3 - n) 2 + 12(fc 3 - n) - 8) = 4(fc 3 - n - 2) 3 
which once again gives the desired contradiction. 

Finally, assume c+1 = n — k 3 + 2 and c+1 ^0. Substituting k 3 — n = 1 — c 
and b = (c — 2)(1 — 2k 3 + 2n) into b 2 = 4(fc 3 — c — n) 3 + 27c 2 , gives a quartic 
expression in c. We have = — 4c(c + l) 3 . Since c has to be nonzero and 
c + 1 + 1 this gives the desired contradiction. 

Hence, our family of polynomials is given by f(x) = x 3 — Px 2 — (P—3)x— 1. 
Replacing P with A + 3, and considering the polynomial x 3 f (—1 / x) yields the 
same field, defined by x 3 — Ax 2 — (A + 3)x — 1. This completes the proof of the 
theorem. □ 

From the proof of Theorem |3.1[ it also follows that many different polynomial 
families can be obtained in the non-Galois case. This does not occur in the 
number field case. We state and prove a number of properties of Shanks' family 
of cubic function fields. 

Proposition 3.2. Let f(x) = x 3 -Ax 2 -{A+3)x-l, with A e ¥ q [t] , A 2 +3A+9 
cube-free and K — ¥ g (t, e), where e is a root of f(x). Then the following 
properties hold: 

1. The discriminant D{K) of K is D(K) = (A 2 + 3A + 9) 2 // 2 where I = 
gcd(^4 2 + 3A + 9, A'), and an integral basis of Ok is {l,9,9 2 /I}, where 
6 = e-\A. 

2. The genus g of K is given by g = 2deg(A) — deg(J) — 2. 

3. The field K has signature (1, 1; 1, 1; 1, 1). 

Proof. By replacing x with x — ^A in f(x), we eliminate the quadratic term 
and obtain 

g(x) = x 3 - \{A 2 + 3A + 9)x - ±-(2 A + 3){A 2 +3A + 9). (1) 

Set A = \{A 2 + 3A + 9) and B = -^{2A + 3){A 2 + 3A + 9). Then 6 is a root 
of g. The assumption that A 2 + 3 A + 9 is cube- free is needed so that equation 
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(fTj) is in standard form (i.e. there is no non-constant polynomial Q £ F 9 [t] with 
<5P | .4 and Q 3 | B). 

Since (A 2 +3A+9) divides both A and B, and 2A+3 never divides A 2 +3A+9 
when char(F,j) ^ 3, it follows that 2A + 3 and A 2 + 3A + 9 are relatively 
prime. It is now simply a matter of checking if (A 2 + 3A + 9) is square-free 
to find L. This is done by computing gcd(A 2 + 3A + 9, (A 2 + 3A + 9)') = 
gcd(A 2 + 3A + 9, A' (2 A + 3)) = gcd(,4 2 + 3A + 9, A'), with the last equality 
following from gcd(A 2 + 3A + 9, 2A + 3) = 1. The result on the integral basis 
follows immediately upon applying Theorem 6.4 of [17j with U, T and V all zero. 

For part (2) or the Proposition, we use the Hurwitz genus formula. By the 
Hurwitz genus formula [32], it follows that g = §(deg(D(if )) + e Pao (K)) - 2, 
where 



as in equation (3.2) of Landquist et al. [TJ]. Note that deg(S) = 3deg(_4), and 
that deg(D(K)) is always even. Hence, ep x (K) = 0, and since deg(D(K)) = 
4deg(A) — 2deg(7), the result follows. 

For the third property, note that 3deg(^) = 3(deg(A 2 + 3^1 + 9)) = 6deg(^), 
and 2deg(S) = 2(3deg(A)) = 6deg(A). Furthermore, deg(D(Kj) is a square 
and so sgn(D(K)) is a square in ¥ q . Hence, via the signature characterization 
of cubic fields given in |17j . it follows that K either has signature (1,3) or 



(1,1; 1,1; 1,1). 

Using the equivalent signature characterization in [2S] , we note that 4 sgn(_4) 3 
= (4/27)(sgn(A)) 6 = 27sgn(£) 2 , finally yielding (1, 1; 1, 1; 1, 1) as the signature 



Remark 3.3. The assumption that A 2 + 2>A + 9 is cube-free is also helpful 
because it prevents the consideration of certain isomorphic function fields. The 
fact that the fields that arising from fix) = x 3 — Ax 2 — (A + 3)x — 1 and 
h(x) — x 3, — A p x 2 — (A + 3) p x — 1 are isomorphic follows by properties of the 
Frobenius map. 

In practice, ^4 2 + 3A + 9 is expected to be cube- free. If the polynomial viewed 
as a random polynomial, then we expect it to be cube free with probability 
1 - 1/q 3 . We note that deg(7) < deg(A') < deg(A) - 1 when A 2 - 3A - 9 
is cube-free. We can use this in concert with the genus formula to bound the 
size of deg(j4) in terms of <?. This allows us consider finitely many A for a fixed 
genus level in order to determine all simple cubic function fields with A 2 + 3 A + 9 
cube-free and class number 1 in Section [5] This is contained in the following 



Lemma 3.4. Let f(x) = x 3 - Ax 2 - [A + 3)x - 1, with A G V q [t],A <£ ¥ q 
cube-free, A not a power of char(F 9 ) and K = ¥ q (t,e), inhere e is a root of 
f(x). Let g be the genus of K. Then deg{A) — l<g. 




2 if 3 dcg(^) < 2 deg(S) and deg{B) = (mod 3), 



(2) 



of the field K. 



□ 



lemma. 
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Proof. The genus of K is g = 2 deg(A) — deg(J) — 2 by Proposition 3.2 Rear- 
ranging this equation yields deg(J) = 2deg(^4) — g — 2 < deg(j4) — 1, with the 
last inequality following from the remarks preceding the statement of Lemma 



3.4 Rearranging this last inequality yields the claimed lower bound deg(A) — 1 



for g, as desired. □ 

Another useful result is the determination of how finite places split (the P- 
signature) in the Shanks family. This is well-known in the cyclic case, and is 
detailed below. It is also a straightforward consequence of Theorem 8.2 of [17] . 
We specialize immediately to the Shanks family in Proposition |3.5[ as this is 
useful for the computation of class numbers, given in Section [5] 

Proposition 3.5. Let K/¥ q (t) be a simple cubic function field with minimal 
polynomial given in standard form. That is f(Y) — Y 3 — AY+B with A, B as in 



the proof of Proposition 3. 2 is in standard form and D = D(f) = (A 2 +3A+9) 



Let P be a polynomial in ¥ q [i\. Then K/¥ q (t) has P -signature 
. (1,1; 1,1; 1,1) if 

— Dp (A) = < vp(B), and A is a square modulo P; 

— vp(A) = vp(B) = 0, vp(D) is even, and the congruence t 3 — At+B ; 
(mod P) has three solutions in ¥ q [t]. 



(1,3) if vp(A) — vp(B) = 0, and vp{D) is even, and the congruence 
t 3 — At + B = (mod P) has no solutions in ¥ q [t]. 



(3,1) if P\A andP\B, 

and no other cases occur. 

The above invariants are easily computed for the non-Galois simple function 
fields by appealing to Theorem 8.2 of [TTJ. The statements for the Galois case 
have been included because of their relative elegance. 



4 Fundamental Units and Regulator 

In this section, we determine the fundamental units and regulator of the simple 
cubic function fields. Determining the fundamental units of a unit rank two 
cubic function field can generally be done with Voronoi's Algorithm [T8] [26] or 
methods that rely on the infrastructure of the (ideal or divisor) class group [2S] . 
The units for Shanks simple cubic number fields arise quite naturally without 
having to use any time-costly algorithms; one fundamental unit is a root e of the 
defining polynomial and the other fundamental unit is £+1. Shanks verified that 
these units were indeed fundamental by applying Godwin's criterion 112]. 
The units in the function field setting arise in precisely the same way, so we 
require a method to verify that the units {e, e + k} are indeed fundamental for 
both the Galois and non-Galois families of simple cubic function fields. 
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For this section, we now focus our attention back to arbitrary simple cubic 
fields arising from the polynomial 

x 3 - Ax 2 - (A + b)x - c (3) 

where b G ¥ q and c £ ¥*. By the construction in Section |3j we know that 
these fields have the property that a root is a non-torsion unit and another 
independent unit can be obtained by adding a unit in F*. We will now prove 
that when the function field is a simple cubic function field that the two units 
are fundamental units. 

While Godwin's criterion [IT] and its subsequent refinements by Cusick [HE] 
can be used either for determining whether units are fundamental or used con- 
structively [7j in number fields, we take a different approach to proving that the 
units {e, e + k} are fundamental for the function field setting. First, we require 
some lemmas regarding the general case where the units under consideration 
are e and s + k in an arbitrary simple cubic function field. 

Lemma 4.1. Let K be a simple cubic function field with minimal polynomial 
|#|). Then there exists a root e of £s|) that has positive degree. Furthermore 
deg(e) = deg(A). 

Proof. Let e,e',e" denote the roots of x 3 - Ax 2 - (A + b)x-c. Since 7V(e) € F*, 
the degrees of the roots must add up to zero. This rules out all the roots being 
negative. Given the constraint on the norm, the only other possibilities are that 
each root has degree zero, or there exists a root with positive degree. We now 
rule out the former. 

Suppose all roots have degree zero. We note that for any root r € {e, e' , e"}, 

t 3 - At 2 - (A + b)r - c = 0. (4) 

Let A = a n t n + a„_it n_1 + ... + do, with a n ^ 0. For a fixed r £ {e, e' , e"}, we 
have r € F g (i _1 ) , hence we can write r = eot° + e-it~ 1 + ■■ ■ with eo ^ 0. Then 
deg(A) > deg(r) and the leading term on the left-hand side of Q is a n e\t n 
arising from the At 2 expansion. But the coefficient of this leading term must 
be zero, hence e\ = or a n = 0. In either case, this contradicts the assumption 
that a n 7^ and eo ^ 0. Hence there indeed exists a root of ^ with positive 
degree. We label this root e. 

We now prove the last assertion, namely that deg(e) = deg(A). First, sup- 
pose m > n. Then the highest degree term in equation (J4J) is t 3m arising from 
the e 3 expansion. But since the right-hand side of equation Q is zero, then 
e 3 n = 0, so e m — 0, a contradiction. 

Now, suppose that m < n. Then repeating the argument we used to show 
that not all roots of ^ have degree zero yields the result on replacing eo with 
e m . Hence, it follows that deg(e) = deg(^4), i.e. m = n. □ 

To simplify the subsequent discussion, always assume that a simple cubic 
function field is obtained by adjoining a root of (pi) of positive degree to F g (i), 
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as adjoining any other root yields a conjugate field. We now treat the Galois 
and non-Galois cases of simple cubic function fields separately for the next two 
propositions, even though the end result is identical in both cases. First, suppose 
e is a root of f(x) = x 3 — Ax 2 — (A + b)x — c, where / defines a non-Galois simple 
cubic function field. It remains to find expressions for the remaining roots in 
terms of e. We use the relation x 3 — Ax 2 — (A+ b). x — c = (x—e)(x—e')(x—e"). It 
follows that ee'e" = c and e" = A — e — e' . Combining these two expressions we 
obtain e'(A—e—e') = c/e. Rewriting this expression yields e' 2 + (A—e)e' +c/s = 
0, a quadratic equation in e' . It has solutions 

, _ -(A -e)± y/(A - e) 2 - Ac/e 
£ ~ 2 ' 

We label the solution with the + sign before the square root as e' , and the other 
solution as e" . These are the roots of the original polynomial in terms of e. We 
note that the degree of e' is — deg(e) = — deg(A), and the degree of e" is zero. 
Note that in the case of a simple cubic function field, e is a unit with e ^ ¥ q , 
and that the same holds for s + k. Since these two units have the same degree 
and are not F* multiples of each other, they must be independent. The same 
observation is true for Shanks simple cubic function fields and the units e and 

£ + 1. 

Proposition 4.2. Let K be a non-Galois simple cubic function field defined by 
x 3 — Ax 2 — (A + b)x — c. Then the regulator R of K is bounded above by deg(A) 2 . 



Proof. Since {e, e + k} are two independent units that generate a subgroup of 
finite index of Ok, the regulator R may be bounded by 



R 



as desired. 



det 
dct 

det 

det 



deg(e) deg(e') 
deg(e + fc) dcg(e + k)' 

dcg(A) deg(e') 
deg(A) deg(e' + fc) 



deg(A) deg 
deg(A) deg 



-(A-£)+y/(A-e) 2 -4c/t 



-(A-e) + y /(A-e)2-±c/e | fc 



deg(A) 
deg(A) 



■ deg{A) 




deg(^l) 2 



□ 



Proposition 4.3. Let K be a Shanks simple cubic function field. Then the 
regulator R of K is bounded above by deg(A) 2 . 
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Proof. The proof is virtually identical to the proof of Proposition [475J except in 
Shanks fields, we always have k = 1 and the roots of the Shanks polynomial are 
e, e' = -1/(e + 1) and e" = -l/(s' + 1). 

□ 

Cusick [6] proved that 

i?> llog 2 (U/4) 

holds true for totally real cubic number fields with discriminant .D. Adapting 
this result to cubic function fields of unit rank two, we get the following result. 

Theorem 4.4. Let D be the discriminant of a cubic function field K of unit 
rank 2. Then the regulator R of K satisfies 

R>^dcg 2 D. 



Proof. The result follows in a similar way as the proof given in Cusick [BJ. We 
simply note that our result is obtained by replacing log with deg, and noting 
that the log 4 factor becomes deg(4) = in the function field case. □ 

Note that when the parameters A, c, and b are chosen so that ^ is nonsin- 
gular then D(e) — D(K)\ thus, it follows that 

R > Ideg 2 (D(K)) = 1(4 deg (A)) 2 = deg 2 (A), 



yielding R — deg(A) 2 when combined with Proposition 4.2 When the curve is 
chosen to be singular, we get a small interval in which the regulator may lie. 
This does not happen frequently; "randomly" chosen parameters A, c, and b are 
likely to result in a nonsingular curve. One way to force singularities to occur 
is by choosing A to be a p-th power when char(F g ) = p. However, as previously 
mentioned, in this case an isomorphic function field may be considered by taking 
the p-th root of A as a parameter for the minimal polynomial of K instead. 

In fact, we can prove that for any simple cubic function field satisfying 
deg(I) < deg(j4) — 1 that R — deg(A) 2 , and there is no need to worry about a 
large gap between the upper and lower bound for R. We give the general result 
first, followed by a corollary in the case of Shanks' family. 

Theorem 4.5. Let K be a non- Galois simple cubic function field with discrim- 
inant D(K), with minimal polynomial f(x) — x 3, — Ax 2 — (A + b)x — c and 
deg(/) < deg(A) — 1. Then R = deg(A) 2 and {e,e + k} are fundamental units. 

Proof. We know from Theorems |4.3| and |4.4| that 

deg(A) 2 >R> ^deg(D) 2 . 
16 

Rewriting this inequality completely in terms of A and /, we get 
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deg(A) 2 > R > ^(4dcg(A)-2dcg(/)) 2 

deg(A) 2 > R > —(16 deg(A) 2 - 16 deg(A) deg(J) + 4 deg(7) 2 ) 

deg(A) 2 > R >deg(A) 2 ~deg(A)deg(/) + ideg(/) 2 

Put a = deg(A) and x — deg(/). Our inequality can now be rewritten, as 
a 2 > R>a 2 -ax + l/4(x 2 ). 

Since R must divide deg(A) 2 , it is sufficient to show that R > a 2 /2 in order to 
obtain the result. The difference between the upper and lower bound for R is 
ax — \x 2 1 so suppose for contradiction that the difference between the upper 
and lower bounds is at least a 2 /2. 
This yields 



rX 2 



1 

ax - -L _ 2 

4ax - x 2 > 2a 2 
x 2 - Aax + 2a 2 < 

We denote the roots of the above quadratic by Q\ — 2a + a/^/2 and 6> 2 = 
2a — aj\[2. In order for the inequality x 2 — Aax + 2a 2 < to hold, we require 
either i): x — Oi < and x — 62 > or ii): x — Q\ > and x — O2 < 0. 

Case i) If x — 82 > 0, then x — 2a — aj\[2 > 0. Solving this inequality for x, 
we see that x > a(2 — ^) = 1.29289a. This contradicts the assumption that 
x = deg(7) < a — 1. 

Case ii) If x — 6\ > 0, then x > 2a + This also contradicts the assumption 
that x = dcg(7) < a — 1. 

In both cases, we have a contradiction. Thus, it follows that a 2 > R > a 2 /2. 
The only number in the interval [a 2 ,a 2 /2) that divides a 2 is a 2 itself. This 
completes the proof of the theorem. □ 

Corollary 4.6. Let K be a Shanks simple cubic function field with discriminant 
D(K), with minimal polynomial f (x) = x 3 — Ax 2 — (A + 3)x— 1 and A 2 + 3A + 9 
cube-free. Then R — deg(yl) 2 and {e,e + 1} are fundamental units. 



Proof. The proof proceeds exactly as in Theorem 4.5 with the A 1 + 3 A + 9 



cube- free assumption yielding the bound deg(7) < deg(A) — 1 as needed. □ 

The Shanks cases we have examined empirically with A 2 + 3 A + 9 not cube- 
free may have singular points that do not invovle p-th powers. Some of these 
fields, but not all of them, have non-trivial regulator less than deg(A) 2 . The 
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assumption that A 2 + 3A + 9 cube-free allows us to bound the index / in terms 
of A; if A 2 + 3A + 9 is not cube-free, high values of deg(I) can and do occur, 
resulting in smaller regulators. We discuss this and give examples in the next 
section. 



5 Computational Results: Ideal Class Numbers 

In this section, we proceed in an analogous fashion to Shanks' original work 
|30j . Namely, we give the results of our ideal class number computations of 
these fields. We divided this section into two parts. The first part covers some 
general results of our computations, a brief recall of the Hasse-Weil bounds and 
other miscellaneous results. We detail the solution to finding all Galois simple 
cubic function fields with ideal class number 1 in the second part. We used 
Magma [2] and C/C++ with NTL [31] for our computations. Computations 
were carried out on a MacBook Pro with a 2.16 GHz Intel Core 2 Duo processor 
and 2GB of RAM, and on a multi-processor machine with four 2.8 GHz Pentium 
4 processors running Linux with 4 GB of RAM. 

5.1 Results for Shanks families over F 5 and F 7 

One of our main tools in this section and subsequent sections is the Hasse-Weil 
bound (|32j. Theorem 5.2.3), an equivalent version of which we give below. 

Theorem 5.1 (Hasse-Weil). LetK/¥ q (t) be a function field over ¥ q (t) of genus 
g. Then the divisor class number h satisfies 

(VQ-V 29 <h<(Vq + l) 29 - 



We also give a structure theorem on the ideal class group of Ok- The proof 
is precisely the same as the one given in Shanks (30j . 

Theorem 5.2. Let K/¥ q (t) be a Galois simple cubic function field over¥ q (t) 
of genus g. Then the ideal class number b! is of the form a 2 + 36 2 for some pair 
of integers (a, b). 



We note that Theorem 5.2 also holds when h! is replaced by h when A 2 + 
3A + 9 is cube-free, since then the two quantities differ by a square, namely 
R = dcg(A) 2 . 

Our strategy for computing class numbers was as follows. Ideally, one would 
use the procedure given in [57], namely use the truncated Euler product of the 
zeta function of K to compute an approximation E of h' and an integer L such 
that \h — E\ < L 2 , and then use Shanks' baby step giant step (BSGS) to find 
the correct value of h! in the interval (E — L 2 , E + L 2 ) . Unfortunately, efficient 
ideal arithmetic and BSGS methods for cubic function function fields of unit 
rank two have not been developed, other than the case of purely cubic fields i9.. 
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While such methods would apply for Shanks' family when q = 1 (mod 3), as 
such fields have a purely cubic model (see [H], Lemma 2.1), we would still be 
stuck in the case when q = — 1 (mod 3). 

Our approach was to experiment, and make exclusive use of the truncated 
Euler product when computing these class numbers. While the Euler product 
does converge fairly slowly, as in the case of simple cubic number fields, we only 
made use of the Euler product for very small values of deg(A). We experimented 
with varying the size of the product depending on the size of deg(A). We 
adopted Shanks [30] remark "a great deal of accuracy is not needed here since h 
is an integer" as our philosophy, especially in the case of small values of deg(A) 
when looking for class number 1 fields in Subsection |5.2| One advantage of using 
the "Euler product only" approach is its simplicity. 

We briefly describe the method of using the Euler product to compute class 
numbers. A more thorough description can be found in [27 and 28J. The 
^-function of a function field K of genus g is defined by 

where the summation is over all integral divisors 21 of K and Re(s) denotes the 
real part of the complex variable s. It is standard in the function field setting to 
write u = q~ s and write C(s, K) = Z(u, K). The function Z(u, K) has an Euler 
product formula, and is in fact a rational function in u. Furthermore, Z(u, K) 
can be written as Z(u,K) = Z(u, k(X))L(u, K) where L is the L-polynomial 

2s 

L(u,K) = Y[(l-a iU ). 

i=l 

The L-polynomial satisfies a functional equation, and the value of L(1,K) is 
the divisor class number h. In fact, one can show that 

h = L(l, K) = ^ ^ [] f( R > ( 5 ) 

(q-xi)(q-x 2 ) y 

where the product ranges over all monic irreducible polynomials P, and {x\, x%) 
and the quantities f(P,l/q) are determined by how the infinite place of K 
splits, and how the finite places P split in K, respectively. The latter part 
can be explicitly determined using Proposition |3.5| Approximating h is then a 
matter of deciding where to truncate the Euler product in Equation Once 
this h approximation is found, h! is found via the relation h = Rh' . 

We present a sample of some of the results of our computations for index- 
free Galois simple cubic fields in Table [T] Examples with non-trivial index were 
also computed and are omitted for brevity. Column 1 denotes the order of the 
underlying finite field. Column 2 gives the value of the parameter A determining 
the minimal polynomial of the Shanks simple cubic function field. The column 
denoted h' gives the ideal class number of the field. The columns denoted # of 
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Split P and # of Inert P denote the number of split primes and the number of 
inert primes up to the truncation point, respectively. The column labelled "Max. 
Measure" denotes how close we get to upper end of the Hasse-Weil interval for 
each ideal class number, and is simply the value of 



ti- 




-1) 2 «" 






R 




(v^+1) 29 






1)23 " 


R. 




R 



where R = deg(y4) 2 . 

The truncation point for deg(A) = 2,3 was 40000 and deg(A) = 4 was 
100000, over F 5 . The truncation point for deg(A) = 2 was 40000 and for 
deg(A) = 3 was 100000, over F7. The computations in these tables we done 
using C/C++ with NTL [31], and were verified with Magma [2]. 



Table 1: Shanks simple cubic function fields over V q (t) with trivial 
index / 



q 


A 


ti 


# of Split P 


# of Inert P 


Max. Measure 


5 


t 2 


12 


13419 


26579 


0.42308 




i z + 1 


4 


13324 


26675 


0.11538 




t z + 2 


12 


13387 


26611 


0.42308 




t z + 3 


4 


13329 


26670 


0.11538 




2i z 


3 


13364 


26634 


0.07692 




2t z + 1 


4 


13190 


26809 


0.11538 




2t z + 2 


3 


13388 


26610 


0.07692 




2^ + 3 


13 


13296 


26703 


0.5000 




t :i 


73 


13377 


26622 


0.05464 




i A + 3 


52 


13258 


26741 


0.03892 




i 6 +t 


39 


13393 


26605 


0.02919 




F + t+l 


256 


13387 


26612 


0.19162 




i A + t + 3 


63 


13275 


26723 


0.04716 




i 3 + 2t 


27 


13355 


26643 


0.02021 




t :i + 2t + 1 


81 


13258 


26739 


0.06063 




t a + 2t + 3 


111 


13405 


26593 


0.08308 






8112 


33608 


66390 


0.09841 




i 4 + 1 


592 


33266 


66733 


7.182 x lQ- 6 




i 4 + 2 


768 


33161 


66837 


9.317 x 10" J 




t 4 + 3 


976 


33183 


66816 


0.0118 




i 4 + 4 


832 


33559 


66440 


0.0101 




i 4 + t 


468 


33390 


66608 


5.677 x 10-' s 




t 4 + t + 1 


1812 


33383 


66615 


0.02198 




t 4 + t + 3 


868 


33232 


66767 


0.01053 




t A + i z 


336 


33143 


66855 


4.076 x 10" 3 


Continued on next page 
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Table 1 continued from previous page 






A 


h' 


# of Split P 


# of Inert P 


Max. Measure 


7 


i 2 


13 


13350 


26648 


0.2619 




t 2 + 2 


12 


13362 


26635 


0.2381 




t 2 + A 


9 


13307 


26689 


0.2143 




3t 2 + 3t + 3 


13 


13365 


26633 


0.2619 




3^ _|_ 3^ s 


9 


13306 


26690 


0.2143 




3^ + At + 1 


12 


13369 


26628 


0.2381 




3t a + At + 3 


13 


13364 


26634 


0.2619 




3i 2 + 5t 


12 


13307 


26689 


0.2381 




t* + l 


441 


32949 


67049 


0.1257 




i A + 2 


144 


33433 


66565 


0.0399 




i a + i + 2 


324 


33238 


66758 


0.0922 




i a + t + 5 


225 


33126 


66871 


0.0633 




+ 3t 


117 


33313 


66684 


0.0321 




i 6 + 3t + 2 


729 


33316 


66680 


0.2089 




t a + 5£ + 1 


252 


33316 


66680 


0.0711 




2i a + 2^+64+1 


576 


33308 


66690 


0.1647 



Following |27j , we can estimate the error of the approximations we computed 
with the parameters specified below. We write h in "truncated Euler product 
form" : 

h = E'-e B , (6) 

where E' and B are real numbers. Note that B = log h — log(E'). In order 
to get good approximations, we need a sharp upper bound ip G K on \B\. 
Furthermore, if ip is noticeably smaller than 1, then \e B — 1| < — 1 and we 

put E = round(-E') and L = ^E'{e^ - 1) + §j . From this, it follows that 

\h — E\ < L 2 as desired. 

The estimate we use for our error is the "second estimate" given in [27] , 
which is specified by 

E(X,K) = - ^ , J] f( p ^/l)- 

and 

B(\,K) = i og J] {q » - Zl{ P) ){q » - Z2{P) y 

P,deg(P)=u>\ yH K JJKH X " 

where z\ , z 2 are determined by how each prime P in the product splits in the 
field K. An upper bound on £?2(A, K) is 

M X K) = ^-q- X -^ + 2g + 4 ^ q —a + 

W ' ' \ + \ q + \ + 2^/q-lq-\ q + A + 1 9 

2 ? ,-(A+l),_ ^ 



A+lg-1 



q-^ +1 >(q^ - 1) 
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where e\ = 2 if A is odd and e\ = 3 if A is even. In practice, we truncated 
our products not by the degree value to be computed in the infinite product 
in equation ([5]), but by the total number of polynomials in the product. For 
instance, our computation of class numbers over F 5 and deg(A) = 2 used the 
truncation point of 40000 polynomials. The last polynomial in the product has 
degree 8, but since we do not use all polynomials of degree 8 in the product, we 
use a value of A = 7 to compute xjj above. Because of this, and because we know 
the value of the regulator in advance, our approximations for h! as derived from 
the approximations of h are more accurate than indicated by ip, but this still 
gives us a good idea as to the accuracy of our approximations. Upper bounds 
for ip for the various parameters q, g and A that were used for computing the 
values in Table [I] are given in Table [2] The last column in Table [2] denotes 
the maximum value for L found at this genus level for these fields, which is 
determined using the largest approximation found with the given parameters, 
and the formula for L previously specified. 



Table 2: Values for ip and L given q,g and A: Fields with trivial 
index / 



q 


9 


A 


V> 


Maximum L 


5 


2 


7 


2.730717 x 10" 3 


1 




4 


8 


1.522115 x 10~ 3 


3 




6 


8 


2.129576 x 10" 3 


17 


7 


2 


6 


1.448719 x 10" 3 


1 




4 


6 


2.431095 x 10" 3 


5 



Given these i/j and L values, one would expect very accurate approximations 
for our computations up to genus 6. Our computations largely bear this out. 
For instance, the chosen truncation point for F 5 result in correct, exact values 
for deg(A) = 2. In the deg(A) = 3 case, we get exact values plus a few instances 
where rounding to the next nearest integer results in the correct value for h! . 
The truncation point for deg(A) = 4 produces additional error, but in the worst 
cases, the value of hi is off by less than 5. This is largely expected due to the 
fact that larger and larger class approximations and class numbers are obtained 
as the genus increases, by equation |6]) . Similar results were obtained for Shanks 
fields over F 7 . 

The total running time of finding the approximation of h is 0(q 1 ^ 4 ) for genus 
g = 1,2. For g > 3, determining an approximation E of h using the methods 
in [27] requires the computation of 0(q x ) values Z\ (P) , Zi (P) that determine 
(P,l/q) in equation ^ above for a given fixed A. For small genus and large 
q, E = 0(q 9 ). While we work with smaller q in this paper, this still provides 
a rough idea as to the complexity of the algorithm. Complete details can be 
found in |27j . A table of our timings is given below. We precomputed the 
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irreducible polynomials and stored them in a table before computing the class 
number for each seed A for a given deg(^4) value. As indicated above, we opted 
for extremely precise approximations which did impact the running time more 
adversely than in an approximation/BSGS approach. This is still the subject 
of future research. 



Table 3: Timings for fields with trivial index / 



q 


9 


# of A processed 


Total time 


Time per A 


5 


2 


100 


1 hour, 23 min, 23 sec 


50 seconds 


4 


460 


9 hours, 27 min, 36 sec 


74 seconds 


6 


2380 


3 days, 15 hours 
19 min, 34 seconds 


132 seconds 


7 


2 


126 


1 hour, 14 min, 14 sec 


35 seconds 


4 


1176 


1 day, 11 hour 
45 min, 30 seconds 


109 seconds 



We note that even though the regulator of the Galois simple cubic function 
fields are small, the ideal class numbers are also quite small. As seen in Table [l] 
the ideal class numbers do not get anywhere close to the upper bound of the 
Hasse-Weil interval, so these function fields are nowhere near being maximal 
function fields. Maximal function fields, i.e. fields where h = (*Jq + l) 2g , do 
exist for each F g 2 . One such example is the Hermitian function field, defined 
by H = ¥ q 2 (t,y) with y" + y = ti +1 (See Stichtenoth [32], Lemma 6.4.4). The 
phenomenon of small class numbers also presents itself for simple cubic number 
fields, as noted by Shanks |30j . However, in the case of simple cubic number 
fields, Shanks notes that this small/moderate class number size is due to the 
fact that 2 and 3 are cubic non-residues for all P = a 2 + 3a + 9 under his 
consideration. We do not have a similar explanation in the function field case. 

As previously mentioned, if the cube-free assumption on A 2 + 3A + 9 is 
relaxed, the degree of the index / is no longer bounded from above by deg(A) — 1. 
In these cases, larger indices can occur, resulting in regulators that are strictly 
smaller than deg(A) 2 . The first example we were able to find was over F 13 , 
namely the Shanks field K where A = t 3 + 1. In this case, deg(D(K)) = 6 but 
deg(£»(/)) = 12 and D(f) = t 6 ■ D{K). The degree of the index is the same as 
the degree of A, and we obtain a regulator of R — 3, instead of R = 9. A small 
sample of other examples found over F7 are given in Table |4j 
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Table 4: A sample of Shanks simple cubic function fields over ¥ 7 (t) 
with large index I and regulator R < deg(A) 2 



q 


deg(I) 


A 




R 


7 


3 




t 3 + 


5 




3 


3 






t 3 - 


ht 2 + 


5t4 


-4 


3 


3 






t 3 4 


2t 2 4 


-6i- 


f 5 


3 


3 








2t 3 4 


-5 




1 


3 








2t 3 4 


-6 




1 


3 






2t 6 


+ t 2 4 


-6t- 


f 3 


1 


3 



The value of A 2 + 3A + 9 being not cube-free does not guarantee a regulator 
value smaller than the upper bound deg(A) 2 . For example, the A values t 3 + 
3t + 5 and t 3 + 3t + 6 yield R = 9 even though A 2 4- 3A 4- 9 is not cube-free, so 
having a cube factor in A 2 + 3 A + 9 is not sufficient to guarantee a value for i? 
less than deg(A) 2 . 

5.2 Shanks Simple Cubic Fields with Class Number One 

As an application of our computational work and the Hasse-Weil bound, in this 
section we determine all Galois simple cubic function fields with class number 1 



and A 2 + 3A + 9 cube-free. First, we note that from Lemma 3.4 it follows that 
deg(A) — 1 < g < 2 deg(A) — 2. It is not hard to show that the lower bound in 
Theorem 15.11 

(^-lf^W-^/degOA) 2 (7) 

is an increasing function in the variable deg(A). Hence for a fixed q, there 
is some value X of deg(A) such that equation Q is greater than 1 for all 
values of a < X. This limits the potential candidates for A yielding fields with 
class number 1, as seen in the following proposition, which is a straightforward 
application of Lemma |3.4| and Theorem |5.1| 



Proposition 5.3. Let Ae¥ q with A 2 +3A + 9 cube-free, and let K/F q (t) be a 
Shanks simple cubic function field defined by the minimal polynomial x 3 — Ax 2 — 
(A + 3)x — 1. Then if K has ideal class number equal to I, then either q = 5 
and deg(A) < 13 or q = 7 and dcg(yl) < 3 and there are no other possibilities. 



We can refine the results from Proposition |5.3| in a more effective way by 
using the genus formula, the Hasse-Weil bound and the fact that deg(J) < 
deg(A) — 1. This enables a more targeted search for fields with a specified index 
and deg(^4) value. The class number of these fields can then be computed using 
Magma [2_. We do this for F5 only, since deg(A) is small for class number 1 
fields over F7. We also exclude the trivial case where deg(A) = 1 from the 
proposition below. 
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Proposition 5.4. Let A e F 5 with A 2 + 3 A + 9 cube-free and deg(A) > 1. 
and let K/¥$(t) be a Shanks simple cubic function field defined by the minimal 
polynomial x 3 — Ax 2 — (A + 3)x — 1. Then if K has ideal class number equal to 
1, then 



• Ifdeg(I) 


= 0, then 2 < deg(A) < 


4. 


• Ifdeg(I) 


= 1, then 2 < deg(A) < 


5. 


• //deg(J) 


= 2, then 3 < deg{A) < 


G. 


• Udeg(I) 


= 3, then 4 < deg(A) < 


7. 


• If deg(I) 


= 4, then 5 < deg(A) < 


7. 


• #deg(J) 


= 5, then 6 < deg(A) < 


8. 


• //deg(7) 


= 6, then 7 < deg{A) < 


9. 


• Udeg(I) 


= 7, then 8 < deg(A) < 


9. 


• //deg(7) 


= 8, then 9 < deg(A) < 


10. 


• Udeg(I) 


= 9, then 10 < dcg(A) < 11 


• Ifdeg(I) 


= 10, then deg(A) = 11 




• Udeg(I) 


= 11, then deg{A) = 12 




• Udeg(I) 


= 12, then deg(A) = 13 





From our computations and Propositions |5.3| and |5.4[ we obtain the follow- 
ing theorem. We include the case where deg(A) = 1 for any q, yielding genus 
fields, for the sake of completeness. 



Theorem 5.5. Let A e ¥ q with A 2 + 3 A + 9 cube- free, and let K/V q (t) be a 
Shanks simple cubic function field defined by the minimal polynomial x 3 — Ax 2 — 
(A + 3)x — 1. Then K has ideal class number equal to 1 if and only if either 
deg(A) — 1 or A is one of the following possibilities given in Tabled 



Table 5: Shanks simple cubic function fields with class number 1 



q 


deg(J) 


A 


7 


1 


i 2 + 6 






t z + t + l 






t 2 +2t 






t 2 + 3t + 3 






t 2 +4t + 3 


Continued on next page 
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Table 5 continued from previous page 






dcg(I) 


A 






i 2 + 5t 






t 2 + 6t + 1 






2t 2 + 6 






2t 2 + t 






2t 2 + 2t + 3 






2t 2 + 3t + 1 






2t 2 + At + 1 






2^ + 5^ + 3 






2t 2 + 6t 






3^ + 5 






3^ + i + 1 






3^ + 2t + 3 






3i 2 + 3t + 4 






3t 2 + At + 4 






3t 2 + 5t + 3 






3^ + 6t + 1 



For smaller values of deg(A), we used the truncated Euler product to com- 
pute class numbers of the Shanks simple cubic function fields. For larger values 
of deg(^4), we identified class number 1 fields in the following way. We used a 
separate C++/NTL program to identify higher index fields for large values of 
deg(A) for F 5 , and then computed the class number of these candidates using 
Magma to find the class number 1 fields. 

As an experiment, we tested our C++ implementation on some of the F5 
candidates indicated in Proposition 5.4 For instance, in searching for potential 
class number 1 candidates amongst the deg(J) = 10,deg(^4) = 11 fields, we 
found all such Shanks fields had h' — 76176. Our implementation, using a 
truncation point of 140000 (A = 8 in this case), gets within 25 of the actual 
value for each of these fields. In some cases, we are off by as little as 2 with 
this same truncation point. This is better than predicted by the ip value in 
these cases: with the above parameters and A = 8, we get an L value of 176, 
so \h~ E\ < 30976. Again, since we are interested in the ideal class number h', 
dividing the previous inequality by R — 121 yields \h' — E*\ < 256, where E* = 
E/R. Since our product approximations are truncated at the n-th polynomial, 
and not after all polynomials of degree 8, we do much better than the error 
bounds suggest. 

Unlike Shanks [30] and Lettl [20], we did not restrict our computations to 
prime values of A 2 + 3A + 9. Rather, our cube-free assumption is stronger and 
yields some extra fields with class number 1. We also found some class number 1 
Shanks function fields with the cube-free restriction relaxed (see Table |4| , but 
enumerating these fields with the cube- free assumption lifted is an open problem. 
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6 Open Problems and Future Work 



A number of open problems arise from this work. Niklasch and Smart |22j 
extended Nagell's study of exceptional units to quartic fields. Since the infinite 
place can have arbitrary splitting type, many more extension degrees can permit 
exceptional units. Thus, function fields display a bit more flexibility than their 
number field counterparts in this respect. One may also investigate quintic and 
sextic extensions; these have been studied via Gaussian periods by Lehmer [TI5] 
and Schoof and Washington [21] . A generalization of these results to the function 
field setting is the subject of future investigation. A key connection between 
elliptic curves and the 2-part of the class group of simple cubic number fields 
was established by Washington [33], and is also the subject of future research. 

To prove that the set of units that arose from the roots of the defining 
polynomial were fundamental in the number field case, Shanks used Godwin's 
Criterion [llj . This result, and subsequent refinements by Cusick [4] [5] [7], do not 
seem to generalize easily to function fields. Using Godwin's criterion involves 
finding the minimum value of a certain positive definite ternary quadratic form. 
This is problematic due to the non-Archimedean nature of the absolute value 
in the function field setting, necessitating our approach. Another way to gen- 
erate such simple fields in the number field setting is to use modular curves, as 
Washington does in the quartic case [34] . It is also noted in the aforementioned 
work that the simple cubic fields also arise in this manner. Generalizing this 
approach to the function field setting using Drinfeld modular forms remains an 
open problem. 

The computational aspects of this work may also be improved. However, 
efficient ideal arithmetic is only available for purely cubic function fields [U [9] . 
If q = 1 (mod 3) then a Galois cubic function field has a purely cubic model. 
Our computations over F7 could have been changed to a purely cubic model in 
order to use more efficient ideal arithmetic, but we chose to make explicit use 
of the Shanks model. Since general divisor arithmetic is available [21 |TS] , it 
would be nice to know how our computational results compare with using the 
more typical reduction methods to find the regulator |25j . 

Finally, we have omitted detailed computations for the case of non-Galois 
simple cubic function fields. This will be the subject of a future paper, along 
with the development of criteria for determining whether two non-Galois families 
are isomorphic. The isomorphism question for Galois cubics is discussed in 
Kersten and Michalicek [15] . 
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